Symmetry in Gardens of Eden

نویسندگان
چکیده

منابع مشابه

Symmetry in Gardens of Eden

Conway’s Game of Life has inspired enthusiasts to search for a wide range of patterns for this classic cellular automaton. One important challenge in this context is finding the smallest Garden of Eden (GoE), a state without a predecessor. We take up this challenge by applying two techniques. First, we focus on GoEs that contain a symmetry. This significantly reduces the size of the search spac...

متن کامل

Ancestors, descendants, and gardens of Eden in reaction systems

This paper analyses several problems related to finding and counting ancestor and descendant states, as well as gardens of Eden (i.e., states without predecessors) in reaction systems. The focus is on the complexity of finding and counting preimages and ancestors that are minimal with respect to cardinality. It turns out that the problems concerning gardens of Eden seem to require the presence ...

متن کامل

Gardens of Eden and Fixed Points in Sequential Dynamical Systems

1Los Alamos National Laboratory, P.O. Box 1663, MS M997, Los Alamos, NM 87545. Email: barrett, marathe, p-tosic @lanl.gov. The work is supported by the U.S. Department of Energy under contract W-7405-ENG-36. 2Department of Computer Science, University at Albany SUNY, Albany, NY 12222. Email: hunt, ravi, djr, res @cs.albany.edu. Supported by a grant from Los Alamos National Laboratory and by NSF...

متن کامل

Gardens of Eden: Exotic Flora and Fauna in the Ancient Near East

The idea of the garden began in the ancient Near East, in concert with the origins and development of agriculture, urbanism, and imperialism. From the start, exotic flora and fauna played vital roles in the world's earliest transformations of the natural environment, creating physical and metaphysical gardens of far-reaching significance. This paper examines selected aspects of exotica in Mesop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Electronic Journal of Combinatorics

سال: 2013

ISSN: 1077-8926

DOI: 10.37236/2611